On the Hausdorff Distance Between Compact Subsets
نویسنده
چکیده
In [1] the pseudo-metric dist min on compact subsets A and B of a topological space generated from arbitrary metric space is defined. Using this notion we define the Hausdorff distance (see e.g. [5]) of A and B as a maximum of the two pseudo-distances: from A to B and from B to A. We justify its distance properties. At the end we define some special notions which enable to apply the Hausdorff distance operator “HausDist” to the subsets of the Euclidean topological space E T .
منابع مشابه
On the Hausdorff Distance Between Compact Subsets1
In [2] the pseudo-metric distmax min on compact subsets A and B of a topological space generated from arbitrary metric space is defined. Using this notion we define the Hausdorff distance (see e.g. [6]) of A and B as a maximum of the two pseudo-distances: from A to B and from B to A. We justify its distance properties. At the end we define some special notions which enable to apply the Hausdorf...
متن کاملComputable Operations on Compact Subsets of Metric Spaces with Applications to Fréchet Distance and Shape Optimization
We extend the Theory of Computation on real numbers, continuous real functions, and bounded closed Euclidean subsets, to compact metric spaces (X, d): thereby generically including computational and optimization problems over higher types, such as the compact ‘hyper’ spaces of (i) nonempty closed subsets of X w.r.t. Hausdorff metric, and of (ii) equicontinuous functions on X . The thus obtained...
متن کاملRiemannian manifolds , spaces of measures and the Gromov - Hausdorff distance ∗
We equip the space M(X) of all Borel probability measures an a compact Riemannian manifold X with a canonical distance function which induces the weak-∗ topology on M(X) and has the following property: the map X 7→ M(X) is Lipschitz continous with respect to the Gromov-Hausdorff distance on the space of all the (isometry classes of) compact metric spaces. Introduction Last century brought sever...
متن کاملA Characterization of Distance between 1-Bounded Compact Ultrametric Spaces through a Universal Space
The category of 1-bounded compact ultrametric spaces and non-distance increasing functions (KUM’s) have been extensively used in the semantics of concurrent programming languages. In this paper a universal space U for KUM’s is introduced, such that each KUM can be isometrically embedded in it. U consists of a suitable subset of the space of functions from [0, 1) to IN, endowed with a “prefix-ba...
متن کاملTriangulating stable laminations
We study the asymptotic behavior of random simply generated noncrossing planar trees in the space of compact subsets of the unit disk, equipped with the Hausdorff distance. Their distributional limits are obtained by triangulating at random the faces of stable laminations, which are random compact subsets of the unit disk made of non-intersecting chords coded by stable Lévy processes. We also s...
متن کامل